//冒泡排序
#include <stdio.h>

void bubblesort(int *arr, int n) {
	for (int i = 0; i < n - 1; i ++) {
		for (int j = 0; j < n - 1 - i; j++) {
			//若前面比后面大，则交换
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main() {
	int arr[] = {1, 3, 1, 9, 7, 3, 1, 1, 0, 1, 6, 3, 15};
	int n = sizeof(arr) / sizeof(int);
	bubblesort(arr, n);
	printf("排序之后的数组是: \n");
	for (int j = 0; j < n; j++) {
		printf("%d ", arr[j]);
	}
	printf("\n");
	return 0;

}
